[Books][0011][算法图解-Aditya Bhargava]

图灵程序设计丛书,作者Aditya Bhargava。不好。只在最后的有趣的一些话题记一些名词。


狄克斯特拉算法
【NP完全问题的可能征兆】涉及所有组合的问题;不能分解为子问题,需要考虑多种可能;涉及序列;涉及集合;可转化为集合覆盖或旅行商问题。
【Feynman Algorithm】算法步骤:写下问题;思考;写下答案。
【OCR,Optical Character Recognition】光学字符识别:大量图像,提取特征,聚类。
【Native Bayes Classifier】应用如垃圾邮件过滤器。
【Inverted Index】散列表,把单词映射到包含该单词的页面,用于创建搜索引擎。
【傅里叶变换】MP3格式,JPG,地震预测,DNA分析。
【并行算法】开销管理,多核之间任务的分配;负载均衡,不同核之间一样忙碌。
【MapReduce】一种流行的分布式算法,可通过开源的Apache Hadoop来使用。
【布隆过滤器和HyperLogLog】检测网页是否已被搜集,概率性数据结构。
【Simhash】散列函数局部敏感,检测相似性。
【Diffie-Hellman秘钥交换】代替RSA应用广泛。




Back to mainpage